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Abstract 

For a Hamilton-Jacobi equation denned on a network, we introduce its 
vanishing viscosity approximation. The elliptic equation is given on the edges 
and coupled with Kirchhoff-type conditions at the transition vertices. We 
prove that there exists exactly one solution of this elliptic approximation and 
mainly that, as the viscosity vanishes, it converges to the unique solution of 
the original problem. 
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1 Introduction 

The study of partial differential equations on networks arise is several applications 
as information networks (internet, social networks, email exchange), economical 
networks (business relation between companies, postal delivery and traffic routes), 
biological networks (neural networks, food web, blood vessel, disease transmission). 

Starting with the seminal work of Lumer [16], a fairly complete theory for 
linear and semilinear equations on networks has been developed in the last 30 years 
(for instance, see: Lagnese et al. [U], Von Below et al. [I], Engel et al. [7], Freidlin 
et al. HD])- Only in recent times it has been initiated the study of some classes 
of fully nonlinear equations, such as conservation laws (see [6] [11] and reference 
therein) or Hamilton-Jacobi equations (see fl] l5| fT2 | IT3 | 120]). 

All the approaches to Hamilton-Jacobi equations aim to extend the concept of 
viscosity solution (see [21 [3]) to networks, but they differ for the assumptions made 
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on the Hamiltonians at the vertices. Hence, different frameworks reflect in different 
definitions of viscosity solutions, even if all of them give existence and uniqueness 
of the solution. However, any generalization of viscosity solution should preserve 
the other main features of existing theory such as stability with respect to uniform 
convergence and the method of vanishing viscosity. 

In this paper we aim to show that the definition of solution introduced in 
[20J is consistent with vanishing viscosity method, which consists in approximating 
the original nonlinear problem by a family of semilinear ones. The difficulty is thus 
transferred to the question, whether the approximating family of solutions converges. 

The first step establishes existence and uniqueness of classical solutions to 
the viscous Hamilton- Jacobi equation on networks. In doing so, the necessity of 
an extra condition at transition vertices becomes clear. We impose the classical 
Kirchhoff condition which establishes a relation among the outer normal derivatives 
of the solution along the edges incident the same vertex. The Kirchhoff condition 
can be thought of as an extension of the "averaging effect" of the viscosity term on 
the vertices. 

The second step is to prove some a priori estimates, uniform in the viscosity pa- 
rameter. These estimates are obtained by explicit arguments which take advantage 
of the intrinsic one dimensional nature of the problem. 

The final step is the convergence of the solution of viscous approximation to 
the one of the starting problem. Obviously this issue requires a special care at the 
vertices, while it follows by classical arguments inside the edges. 

The paper is organized as follows. In Section [2J we introduce some notations, 
the standing assumptions and recall the definition of viscosity solution. In Section [3] 
we study existence and uniqueness of the solution to the second order problem. 
Section H] is devoted to the proof of the a priori estimates, whereas in Section [5] we 
show the convergence of the vanishing viscosity method; we work out in detail the 
eikonal problem in Section 15.11 In Appendix |A] we prove some technical lemmas. 

2 Notations and preliminary definitions 
2.1 Topological network 

A topological network is a collection of points in M n connected by continuous, non 
self-intersecting curves. More precisely (see [T5| I2"U]): 

Definition 2.1 let V = {vi, i G J} be a finite collection of points in R n and let 
{itj, j e J} be a finite collection of smooth, non self-intersecting curves in M. n given 
by Tij : [0,lj] —> MJ 1 , lj > 0. For ej := 7ij((0,lj)) and Ej := 7Tj([0, assume that 

i) 7Tj(0), Tijilj) G V, and #(e~j H V) = 2 for all j G J, 

ii) ej fl efc C V , and j^{ej D e&) < 1 for all j, k G J , j ^ k. 

Hi) For all v,w G V there is a path with end-points v and w (i.e. a sequence of 
edges {ej}^ =1 such that j^{ej fl e J+ i) = 1 and v G e~\, w G cn)- 
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Then F := Ujej e j ^ ^™ ^ s ca ^ e d a (finite) topological network in R n . 

In the following we always identify x G e~j with y = irj (x) G [0, /j]. For i G / we set 
JnCj := {j G J : e^is incident tofj}, moreover two vertices f«, fj are said adjacent 
(in symbols Vi adj Vj) if there exists k G J such that t> j, u,- G e^. 
Observe that the parametrization of the arcs ej induces an orientation which can be 
expressed by the signed incidence matrix A = {a^} with 

{1 if v i G Ej and 7^(0) = Vi, 
— 1 if Vi G and TCj(lj) = V{, (2.1) 
otherwise. 

Given a nonempty set Is C /, we define <9r := {t> i; z G is}; we assume i <E Ib 
whenever #/nCj = 1 (see Remark [23] below). For J T := I\Ib, we call {t>j : i G is} 
the set of boundary vertices and {v j : z G /y} the set of transition vertices. 



2.2 Function spaces 

For any function u : T — > K and each j G J we denote by m j : [0, /.,-] — )■ IR. the 

restriction of m to e^-, i.e. v?(y) = u(iij(y)) for ?/ G [0, For a 6 N, we define 
differentiation along an edge ej by 

d a ui 

dju(x) -.= ~^(y), for y = (x), & e e i 

and at a vertex t>j by 



Definition 2.2 VKe say #ia£ a function u belongs to USC{T) (respectively, 

to LSC{T)) if it is upper (resp., lower) semicontinuous with respect to the 
topology induced by W 1 on T. In other words, u G USC{T) if and only if 
v? G USC([0,lj]) for every j G J and u J (nj 1 {vi)) = u k (7r]~ (vi)) for every 
i G /, j,k G Inci; an analogous property holds for u G LSC(T). 

ii) We say that a function u is continuous in V and we write u G C(T) if it is 
continuous with respect to the subspace topology ofY, namely, G C([0,lj]) 
for any j G J and (nj 1 (v^) = u k (n^ 1 (vi)) for any i G /, j,k G JnCj. 

m) We say that u G C k (T) if u G C(Y) and if v? G C k ([0,lj]) for j G J. 

iv) For any collection (3 = (f3ij)iei T jei nCi with (3ij > 0, we say that u G C k p(T) if 
u G C k (T), k > 1, and there holds 

S^u := Pijaijdjufa) = Mi G I T - (2.2) 

j£lna 
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Remark 2.1 Condition (12. 2p zs known in the literature as the Kirchhoff condition. 
In a way, differentiability of a function along the edges means that the slopes in 
outward (or inward) direction with respect to each given point add up to zero. At 
vertices, this condition naturally generalizes to the Kirchhoff condition. 

2.3 Viscosity solutions 

A Hamiltonian H : rxlxl-^Misa collection of operators (iF)j- e j with 
: [0, lj] x K x K 4 1. Along the paper we will consider the following conditions 

H j G C°([0, lj] xlxR), j G J; (2.3) 

H J (x, -,p) is nondecreasing for all (x,p) G [Q,lj] xK, j G J; (2.4) 

-£F(t>j,r, •) is nondecreasing in (0, +oo) for any i G It, t G E; (2.5) 

H j (x,r, ■) — > +oo as \p\ — > oo uniformly in (x, r) G [0,/j] x [— R, R],j G J; (2.6) 

H^ttJ 1 ^)^^) = J ff fc (7r A : 1 (^),r,p)for any r G E, p G E, i G J T , j, fc G Ina; (2.7) 

H^ttJ 1 ^)^^) = H^ttJ 1 ^)^, -p) for any r G E, p G E, i G J T , j G Inc { . (2.8) 



Remark 2.2 Assumptions ( I2.7p - (l2.8p represent compatibility conditions of H at the 
vertices ofT, i.e. continuity at the vertices and independence of the orientation of 
the incident arc, respectively (the network is not oriented). 

Example 2.1 The operator H(x,r,p) := \p\ a + b(x)r + f(x) satisfies assump- 
tions (I2.3p - (l2.8p provided that a > 0, b, f G C°(T) and b(x) > for every x G T. 

On the graph T, we consider the Hamilton- Jacobi equation 

H(x, u, du) = 0, x G T, (2.9) 
namely, on each edge ej, we address the Hamilton- Jacobi equation 

Hi(y,ui(y),d jU ) = 0, ye[0,lA. 
In the next definitions we introduce the class of test functions and solution of (12. 9p . 

Definition 2.3 Let <p G C(T). 

i) Let x £ ej, j £ J. We say that <fi is test function at x, if ' <fP is differentiable 
at 7r7 1 (a;). 

ii) Let x = Vi, i G It, j, k G Inci, j ^ k. We say that (f> is (j, k)-test function at 
x, if cpi and (fi k are differentiable at nj 1 ^) and 7r^ l (x), respectively and 

aijdj(l)(iTj l (x)) + aikdk^TT^ix)) = 0, (2.10) 

where (ay) as in (12. ip . 
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Definition 2.4 A function u G USC(T) is called a (viscosity) subsolution of (12.91) 
in r if the following holds: 

i) If x G Cj, j G J , for any test function for which u — attains a local 
maximum at x, we have 

ii) If x — Vi, i G It, for any j, k G Inci and any (j, k)-test function for which 
u — <p attains a local maximum at x relatively to Cj U4, we have 

w^^y^j 1 ^))^^ 1 ^))) < o. 

A function u G LSC{T) is called a (viscosity) supersolution of (12. 9p in V if the 
following holds: 

i) If x G tj, j G J, for any test function for which u — attains a local 
minimum at x, we have 

^(7T7 1 (x),^(7T7 1 (x)),9 J 0(7r7 1 (x))) > 0. 

ii) If x = Vi, i G It, for any j G Inci, there exists k G Inci, k ^ j , (said i-feasible 
for j at x) such that for any (j, k)-test function <p for which u — attains a 
local minimum at x relatively to Cj U e^, we have 

W(nJ 1 (x),u^rrJ 1 (x)),d J <j ) (7rT\x))) > 0. 

A continuous function u G C(T) is called a (viscosity) solution of (12. 9p if it is both 
a viscosity subsolution and a viscosity supersolution of (12.91) . 

Remark 2.3 It is important to observe that the definitions of subsolution and su- 
persolution are not symmetric at the vertices. As observed in IWf for the equation 
\du\ 2 = 1, a definition of supersolution similar to the one of subsolution would not 
characterize the correct solution, i.e. the distance from the boundary. 

Remark 2.4 The definition of solution does not involve the vertices Vi G dT: at 
these points no "transition" condition is required. Wlog, we assume j^Inci = 1 for 
any i G Ib- Actually, whenever i G Is and j^Inci > 1, the problem is equivalent to 
the one obtained by splitting the common endpoints of the edges incident t>j. 

2.4 Perron method and comparison principle 

In this section we collect some results on the well posedness of the Hamilton- Jacobi 
equations (12. 9p . Concerning the existence of a solution we have the following result; 
for the proof, obtained via Perron's method, we refer the reader to [SJ Thm6.1]. 
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Theorem 2.1 Assume fl2.3|) - fl2.8j) and that there is a viscosity subsolution w G 
USC(T) and a viscosity super 'solution W G LSC(T) of (12. 9p such that w < W and 
w*(x) = W*(x) = g(x) for x G dF. Let the function u : F — >■ R fre defined by 
u(x) := sup v( z X v ( x ) where 

X — {v G USC(F) : v is a viscosity subsolution of (12. 9p wift u> < u < on T}. 

T/ien, m* and are respectively a sub- and a supersolution to problem (12.9P wi/i 
u — g on OF . 

The proof of the following theorem relies on the classical doubling of variable argu- 
ment; for the detailed proof, we refer to [2UJ Thm5.1] and to [TOJ Lem5.2]. 

Theorem 2.2 Assume ([2T3]) - (jZSjl . 

(a) Assume 

H^{y, -,p) is strictly increasing for any y G [0, p G R, j G J. (2.11) 

Lei and u 2 be respectively a bounded super- and a bounded subsolution of 
(12. 9p such that U\{vi) > U2{vi) for all i G Ib- Then u\ > u 2 in F . 

(6) Let u\ and u 2 be respectively a supersolution to (12. 9p and a subsolution to 

H(x, u, du) = g(x) x G F 

with g G C(F), g < 0. Then there holds U\ > M2 in F , provided that U\(vi) > 
U2(vi) for all i G Ib- 

Finally, let us state a stability result (see j20j Prp3.2]): 

Proposition 2.1 Assume (12.31) - (12.81) . Let u n be a solution of 

H n (x, u n , du n ) = 0, x G r, n G M. 

Assume that, as n — > 00, H n (x,r,p) — > H(x,r,p) locally uniformly and u n — )■ m 
uniformly in F . Then u is a solution of (12. 9p . 

Remark 2.5 For i/ie Hamilton- Jacobi equation (12.91) zs we// known that a smooth 
solution will not exist in general. Furthermore it is equally easy to see that the Kirch- 
hoff condition (12.2)) is not satisfied. Continuity is the only property of a solution to 
(12.91) which is reasonable to expect. 

3 The viscous eikonal equation on networks 

In this section we study the existence and the uniqueness of a classical solution to 
second order equations coupled with Kirchhoff condition. 
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3.1 Linear problems 

We consider the following class of linear problems on T 

Uw(x) + g 3 (x) = x G ej,j G J, w(vi) = 7» G Is- (3.1) 

where L = (L^)j e j is a collection of elliptic linear operators of the form 

LPw{x) := a? (x)d?w(x) + V (x)djw(x) — cP(x)w(x) x G ej, j G J. (3.2) 

We assume the following hypotheses 

a j , b>, c 7 ', g j G C([0, a j (x) > A > 0, ^'(x) > Vx G [0, j E J (3.3) 

Let us now state a maximum principle for problem (13.1 1) . 

Theorem 3.1 Let L = {LP), Sg = (S l g)i e i be defined as in (I3.2p - ()3.3p and respec- 
tively in (12. 2p with ^2j &Inc% (3ij > for each i G It- Assume that the function 
w G C 2 (T) satisfies 

L j w(x)>0 xeejJeJ and SpW > i G It- (3.4) 

T/ien attains a nonnegative maximum in T \dT if, and only if, it is constant. A 
similar result holds for the minimum of w if we revert the inequalities in (13.4)) . 

Proof We set M := maxw and A := {x G T \ dT : u>(x) = M}. We proceed 
by contradiction assuming M > and A ^ 0. For the sake of clarity, we split the 
arguments in two cases. 

Case (I). We assume that Lw > 0, Sgw > and xo G A. If xo G ej for some 
j G J, then we have: djw(x ) = and djiu(x ) < 0, a contradiction to IPw > 0. 
If Xo = Vi for some i G It, then we have OijdjwivA < for all j G Jriq, hence 
Slw < 0, a contradiction. 

Case (II). We assume that Lw > 0, Sgw > and xo G A. By the continuity 
of w, one of the following two cases must occur somewhere in T 

i) for some j G J, x G ej and w(y) < w(x ) for some y G e^-, 

ii) for some j G J, x = fj and u>(y) < w(x ) for some y G with j G JnQ. 

In case (i), the (nonconstant) function w J solves L J W7 J > in (0, lj) and it attains a 
nonnegative maximum inside (0, V). This situation is impossible by classical results 
(see PSI Ch.l]). 

Let us consider case (ii). Now it suffices to prove the statement in the net- 
work r := Uj e i nCi e~j. Moreover, wlog, we shall assume 7Tj(0) = fj for any j G JnCj 
and y G e- } . We claim that there exists a function G C 2 (To) such that 

LV(x) > Vx G e i; j G Jncj, > 0, > 0, = 0. (3.5) 
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To this end, we define <fP{x) := e° jX — 1 (for j G Incj) with a parameter atj such 
that > 0. In order to have this inequality, it suffices to choose <x,- > such 
that there holds 

Xa 2 j - H^llooO,- - Halloo > 0. 

Moreover, we have: S^cj) = Y.j£i nCi Pijdjft = Y.jein Ci Pij a j > 0- Hence, our claim 
(13. 5p is completely proved. 

Fix 7] := (w(vi) — w(y))(e ajl J — (note r] > by our assumptions) and 
introduce the function w(x) := w(x) + T)(f)(x), x G T . We observe that there holds 

S l p w = S^w + rjS^cj) > 0, L j w j = L j w j + 7]L j (f) j > Vj G Jncj 

u)(fi) = = + (iw(vi) - w(y)) ^ V < w(vi). 

e a ih — 1 

Invoking case (i) we obtain a contradiction. □ 



Theorem 3.2 There exists a unique solution u G C^JT) to problem (13. ip . 

Proof By standard arguments (see [18j Ch.l]), uniqueness is an immediate con- 
sequence of Theorem 13.11 Existence of a solution to (13.11) is proved in [ITJJ Thm3.3] 
(see also the related comments and [§]) via a probabilistic representation formula. 
In fact a solution of (13.11) can be represented as 

u(x) = E x { [ T e-< Y ^g{Y{s))ds + e^™^)} 
Jo 

where Y(s) is a Markov process defined on the graph which on each edge ej solves 
the stochastic differential equation 

dY(s) = b j (Y(s))ds + a j (Y(s))dW(s), 

t = inf{t > : Y(t) G dT} and i{r) G I B is such that Y(t) = v^ T ) G dT. In this 
interpretation the Kirchhoff condition (12.21) implies that the process almost surely 
spends zero time at each transition vertex Vi, (see [101 Thm3.1]) while the term 
Pij/(J2j£in Cl Pij) * s t ne probability that Y{t) enters in the edge tj when it is in t>j. 
□ 

3.2 Semi-linear problems 

Theorem 3.3 For any e > 0, there exists a unique solution u £ G C% p(T) of 

— edjit, + \dju\ 2 — f(x) =0 x G ej, j G J, u{vi) = gi, i G Ib (3.6) 
where f is a continuous, non negative function on T. 
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Proof We consider the logarithmic transformation (see [8]): u £ = — eln(w e + 1). 
Invoking Theorem I3.2[ we have that for any e > there exists a unique solution 
w £ G Cl JT) to the linear problem 



e 2 djW £ — f(x)w £ — f(x) = x G ej, j G J, w £ (vi) = e ? — 1, i G / 



Hence, reversing the logarithmic transformation, we conclude that there exists a 
unique solution to (13. 6p . □ 



Another consequence of Theorem 13.11 is the following comparison principle 
Corollary 3.1 Assume that H = satisfies (I2.3() -( T2T4|) and 

H j (x, yje^lxR) for any x G (0, j G J. (3.7) 

Le£ Wi,W2 G C 2 (r) 6e snc/i that 

—edjWi + Hi(x, wi, djWi) > —edjW 2 + H^x, w 2 , djW 2 ) x G ej, j G J, 
Sjwi < Siw 2 ' i G J T (3.8) 

wi(vi) > w 2 (vi) i G I B 

Then W\ > w 2 on T. 

PROOF Set A = {w 2 > Wi} C T; the function w := w 2 — Wi is a solution to 

edjW + b>(x)djW — &(x)w > x G ej fi A, j G J, 
Sjw > z G Jr n A 

w(vi) < i 6 n A 

where 

f 1 dH j 

V(x) = - J — (x,^i + (l-0)w 2 ,^wi + (l-9)djW 2 )d9 
f 1 dH j 

ff(x)= / — — (x, 0W! + (1 - 9)w 2 , 9djW X + (1 - 0)61^2) d9. 
Jo 

By Theorem 13.11 w cannot attain a local nonnegative maximum inside the open set 
A. As we have A R dT = 0, it follows that A is empty and Wi > w 2 in T. □ 



3.3 Other comparison principles for (13.81 ) 

For the sake of completeness, we establish some comparison principles for prob- 
lem (13.81) under assumptions different from Corollary 13. lj especially, in both of 
them we shall drop the regularity condition (13. 7\i . In the former we require the 
strict monotonicity of H with respect to u, while in the latter we require a linear 
growth of H with respect to u and du. 
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Proposition 3.1 Assume that H = (H j ) jeJ satisfies §23§-($2l§ and (l2TLj) . Let 

the functions Wi,W2 G C 2 (T) satisfy ( 13. 8 p wift /3y > /or any i G It? j G InCj. 
T/ien > w 2 on T. 

Proof We argue by contradiction assuming max r (u> 2 — w\) ='■ S > 0. Let x 
be a point where W2 — w% attains its maximum; whence Xq G T. The point Xq 
either belongs to some edge or it coincides with a transition vertex. Assume that, 
xq belongs to some edge Cj. By their regularity, the functions w% and W2 fulfill 

w 2 (x ) = wi(x ) + 5, djW 2 {x ) = djWi(x ), djw 2 (x ) < d$wx(x ). 

In particular, we deduce 

-edjWi(x ) + H(x ,wi(xo),djW 1 (x )) < -edjW 2 (x ) + H(xo,w 2 (x ) - 8,djW 2 (x )) 

< -edjW 2 (x ) + H(x 0l w 2 {xQ),d j w 2 {x )) 

which contradicts the first relation in (13. 8p . 

Assume that xq = Vi for some i G It- Being regular, the functions W\ and w 2 
fulfill aijdjW 2 (vi) < aijdjWi(vi). We claim djW 2 {vi) = djWi(vi) for each j G JnQ. 
In order to prove this equality we proceed by contradiction and we assume that 
aijdjW 2 (vi) < aijdjWi(vi) for some j G Zncj. In this case we get SpW 2 < S^Wi which 
contradicts the second hypothesis in (13. 8p ; therefore, our claim is proved. Moreover, 
since u>i(xo) = w 2 (x$) — 5, we deduce 

H(x ,w 1 (x ),d j w 1 (x )) = H(x ,w 2 (x ) -5,djW 2 (x )) < H(x ,w 2 (x ),d j w 2 {x )). 

Taking into account the regularity of H and of Wi (i = 1,2), we infer that in a 
sufficiently small neighborhood B v (vi) there holds 

H(x,wi(x),dwi(x)) < H(x,w 2 (x),dw 2 (x)) 

This inequality and the first relation in (I3.8P entail 

edj(w 2 — Wi) > H(x, w 2 (x), djW 2 (x)) — H(x, djWi(x)) > 

which, together with djW 2 {vi) = djWi(vi), contradicts that w 2 — w\ attains a maxi- 
mum in vi. □ 

Proposition 3.2 Assume that H = (fP)j g j satisfies ( I2.3p - (l2.4p and that 

\H J (x, r,p) — H J (x, s, q)\ < K(\r — s\ + \p — q\) Vr, s,p, g G M. (3.9) 

Assume also that > for any i G It, j G Jncj. Let the functions wi,w 2 G C 2 (T) 
satisfy ( I3.8p . Then ui\ > w 2 onT. 

Proof We proceed by contradiction assuming maxr(^2 — w\) =: 5 > 0. We need 
the following result whose proof is postponed at the Appendix |A] 
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Lemma 3.1 For every rj > 0, there exists a function 4> v E C 2 {T), with Halloo < f], 
such that the function w v := W2 + <p v satisfies 

—edjW v + H 3 (x, w V) djW v ) < —ed 2 Wi + H 3 (x, Wi, djWi), Spiv^ > 0. 

Set := <f>s/3 and w := 10,5/3 (here, the functions 4> v and w v are those introduced 
in Lemma EH]) . We note that 8 := max r (w — u^) > 25/3 and w{vi) — w\{vi) < 5/3 
for every i £ is; therefore, for £? := {x £ T : — ^i(x) = 5}, there holds 

-B R T 7^ 0. In fact, we claim that B C Ujgjej, namely 

«i £ B Vz £ It- (3.10) 

In order to prove this relation, we assume by contradiction that Vi £ B for some i £ 
It- By Lemma |3TT| we have SUw — Wi) > 0; in particular, there exists j £ InCj such 
that (3ijaijdj(w — Wi) > 0. This inequality contradicts the presence of a maximum 
at Vi] whence, our claim (I3.10p is established. 

Fix x £ B. Relation (13.10P guarantees that x belongs to some ej and that both 
the extremities of Cj do not belong to B. This is impossible by standard arguments; 
we refer the reader to 1 1 1 . Prp3.3] for a detailed proof. □ 



4 A priori estimates for viscous equations 

This section is devoted to some a priori bounds for the the viscous equation 

—ed 2 w + H J (x, w(x), dw) = x £ ej, for all j £ J 
S^w = Q i £ I T (4.1) 

wfa) = gi ie I B . 

We assume that 

• H = {H j ) jeJ satisfies Q-flU]) and either (EZD or f l2TT|) or fl3T9|) : 

• there exist 5 > and ip £ C 2 (r) such that 

H(x,i>,&tl>)<-5 onT\V, SjV>0 j'eJ T , il>(vi) = gi i £ I B ; (4.2) 

• > for every 2 £ J^, i £ JnCj. 

The proof of the next two lemmas is postponed to the Appendix lAl 

Lemma 4.1 Lei #,77 £ IR ; 9 > 0. T/ien there exists a number Mg jT) > such that 

H j (x,r,p)>6 for all p ER, \p\ > M e , v , r >rj, x £ [0,lj}, j £ J. (4.3) 

Lemma 4.2 There is a function <f> £ C 2 (T) and a vector (aj)j e j, with aj ^ for 
all j £ J, for which 

dj(f> = ctj x £ ej,j £ J, > i E It- 
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Theorem 4.1 Assume that for each e, there is a solution u £ G C 2 p{T) of (14. ip . 
T/ien t/iere zs e sufficiently small such that for any < e < e, the functions u £ are 
uniformly bounded and equi-Lipschitz continuous on V. 

Proof 

Bound on \u e \. For e sufficiently small, the function ip in ( 14. 2 p satisfies ed 2 ip > —5 
and also 

-ed 2 ip + H{x, if), dip) <5 + H(x, ip, dip) < 0. 

On the other hand, it fulfills Slip > for any i G It and if)(vi) = gi for any % G Ib- 
By Corollary 13.11 (or Proposition 13.11 or Proposition I3.2[) . we get the lower bound 

ip <u £ on T, for e sufficiently small. (4-4) 

To get the upper bound, we consider a function <p as in Lemma 14.21 and we set 
a := mhijgj |aj|. Define a function W G C 2 (T) by W := M fi(p/a + C, where M 0j o 
as in Lemma 14.11 and choose the constant C in such a way that 

W(x) > max{0, max g{\ for x G Y. 

By construction we have 

W j (x) > 0, \djW j {x)\ > M 0i0 , SfW(a:) = for x G e i; j G J. (4.5) 

By (USD and (USD, we infer 

-ed)W + /F(x, 6f,-W) = H j (x, W, djW) > for x G e j; j G J. 

Moreover S^W 7 > for all % G It and > ft for all i E Ib- Invoking again 

Corollary 13 II (or Proposition 13.11 or Proposition 13. 2p we get the upper bound: u £ < 
W on T, for any e > 0. We conclude that there is a constant C\, independent of e, 
such that, for e sufficiently small, there holds 

max \u £ \ < C\. (4.6) 

Bound on | c?- 7 w e | . We split the proof in three steps devoted respectively to bound- 
ary vertices, to transition vertices and to interior of edges. 

Step 1: Bound on \djU £ {vi)\, for i G Ib, j G Inci. Let dgr : T — > R be the 
distance from the boundary of T, i.e. dg r (x) := mm{d(x, v j) : i G Ib} where d is 
the path distance on the network. For (3 > set Tp := {x G T : dgr(x) < (3}. We 
show that there are constants K > 0, j3 > and e such that 

ip < u £ < ip + -ft'rfar on T^, for all < e < e, (4.7) 

where ip is as in (14. 2p . The former inequality has been established in (14. 4p . In 
order to prove the latter inequality, let (3 be such that dgr does not obtain a local 
maximum on the interior of Yp and such that there is no % G It for which Vi G Vp. 
It follows that for any i G Ib and j G Incj, |9jdg r | = 1 and |9|dg r | = on Tp. Let 

9 := e max max ' , 77 : = min min ip^ 
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and define Mq^ as in Lemma 14.1 [ Set K := M$ yV + max je jmax e . \djipi{x)\ and 
ip := ijj + KcLqy- Hence \djip(x)\ > M StV for x G [0, lj] and by (14. 3p 

-ed)$ + H{x, ip, d$) >-6 + H(x, 4>, 8$) > 0, x G iy 

By possible enlarging iT, we can assume that 

$(x) > u £ {x) for iear /3 n(r\ dv). 

By Corollary 13.11 (or Proposition 13.11 or Proposition I3.2p . on each segment ej fl V p 
(recall that T p fl {vi} ielT is empty) we get that ip > u £ for any < e < e; hence 
relation (14. 7p is completely proved. 

By (14. 7p it follows that there exists a constant C2, independent of e, such that 

\djU e (vi)\ < C 2 ViG/ B , V0<e<e. (4.8) 

.Step Bound on \djU e (vi)\, for i G It, j G InCj. We claim that there exists 
a constant C3 such that 

\djU e (vi)\ < C 3 Vz G I T , j G Jncj, < e < e. (4.9) 

If the claim is false, there exist i G It, k G Inci and a sequence e n — > such that, 
for m„ := u en , we have 

lim |9 fc w n (%)| = +00. 

n—toc 

Let us recall: SpU n = J2jein Ci Pij a ijdj u n(vi) = for any n G N. Hence, by passing 
to a subsequence, there exists j G Jncj such that lim n aijdjU n (v j) = +00. Wlog, 
assume eijj = 1. Hence, there exists a sequence x n G e^- with x n — > Vi such that 

lim djU n (x n ) = +00. (4-10) 

n— >oo 

Set y n := 7r^ 1 (a; n ) and fix t > such that y n + t £ [OJj] for all t G [0, to] an d 
n G N. (Note that to is independent of n; indeed, as n — >■ +00, y n converges to 0). 
For f n (t) := u^iUn + 1), relation ( I4.10p is equivalent to 

lim f'M = +00. (4.11) 

n— >oo 

Substituting in (recall: /„ G C 2 ([0, t ])), we get 

£'(t) = e; 1 ^'^ + *, /n(t), £(t)) for all t G [0, t ], n G N. (4.12) 
For d as in (JlJ|, set 

:= 2Ci/tjj and r/ := -C x (4.13) 

Let be as in (Q|) . Then by (l4TTTj) there is n G N such that |/£(0)| = /£(0) > 
M 0jr) . By (H2J), (I4.12P and Lemma fl~T| we have for e n < 1 

/;'(0) > e^e > 6. (4.14) 
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We claim that there holds 

fn(t)>6 for allt G [0,t ]. (4.15) 

For this purpose we set A := {t E [0, t ] : /"(t) > 9}. By (I4.14p there is a connected 
subset A of A which contains 0. Since f n G C 2 ([0, to]), A is closed, hence there is a 
maximal £ G A . If ( E5J) is false, then t < t . Since J^(0) > M 0jr) and /"( s ) > # > 
for s G Aq and therefore is increasing in Ao, there is a neighborhood C/ C [0, to] 
of t such that f^(s) > Mg jV for all s <E U. Then Lemma H~T1 and (I4.12p imply that 
fn( s ) > & f° r a ^ s G U, contradicting the maximality of t so claim (14. 15j) is proved. 
Relation (I4.15P entails the inequality 

f n (t) > 9t 2 + f' n {0)t + fn(0) Vt G [0, to]- 
Taking into account /^(0) > and (14.131) . we estimate 

<{Vn + t ) = f n (to) > fn(0) + 9t* > -C X + = C X . 

This relation contradicts the definition of G\, hence (14. 9 j) is proved. 

Step 3: Bound on |<9 J w e | on T. By later contradiction, let us assume that 
\djU £ \ are not uniformly bounded in T, namely, there exist two sequences {£ n }neN 
and {x n } ng N, with x n G T \ V, such that \djU en (x n )\ —> +oo. Possibly passing to 
a subsequence, by the compactness of T, there exist j G J and x G e~j such that 
x n — >• x and |(9jU n (x n )| -»■ +oo for u n := w £n . 

Case (a,): £ G and djU n (x n ) — >■ +oo. We shall argue as in Step 2; for 
y n := iry (x n ), we fix t > such that y n + t G [0, /j] for all t G [0, to] an d n G N. 
(Note that such a to exists since x G e^). The functions f n (t) := u J n (x n + 1) satisfy 
relations (14. lip and (I4.12p . For 9 and rj as in (I4.13P , we can fix n sufficiently large to 
have |/;(0)| = f'JfS) > M dtV . By flOjl . (Q2jl and Lemma I4TT1 we have #'(0) > 0. We 
obtain relation (I4.15P and then we conclude the proof following the same arguments 
as before. 

Case (b): x G ej and djU n (x n ) — > — oo. We shall use arguments analogous to 
those of previous case. Fix t > such that y n — t G [0, Zj] for all t G [0, t ] and 
n G N. (Note that such a t exists since x G &,■). The functions / n (t) := u 3 n (y n — t) 
satisfy relation (14. lip and 

%{t) = e- l W(y n - t, f n (t), -f n (t)) for all t G [0, t ], n G N. (4.16) 

Fix and 77 as in ( 14. 13j) : fix n sufficiently large to have — /^(0) < —M e ^. By (14. 6p . 
(I4.16P and Lemma [4.1[ we have /"(0) > 0. We obtain relation (I4.15P and then we 
conclude the proof following the same arguments as before. 

Case (c): x = Vi (z V and djU n (x n ) — > —00. Wlog, we assume = 1 (recall 
that ej is the edge containing all the x n ). Fix n sufficiently large to have 

djU n (x n ) < - max{C 2 , C 3 , C} (4.17) 

where C 2 and C 3 are respectively the constant introduced in ( 14. 8 p and in (14. 9p while 
C is such that 

H(x,-Ci,p) > VxGT, \p\>C (4.18) 
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(assumption (12.61) ensures the existence of the constant C). For each n G N, let 
t n G (0, lj) be such that y n — te [0, lj] for all t G [0, t n }. Observe that in this case t n 
depends on n and that 7r j(y n — t n ) = t>j. By assumption (12 .4p . for every n G N, the 
function /„(£) := u J n (y n — t) satisfies relation (14.111) and also 

%(t) = e- l W{x n - t, f n (t), -£(*)) > s- l W{x n - t, -C u -f n {t)) (4.19) 

for every t G [0,t n \. Taking into account relations (Oil . (gJZD , (BUSD and (OS]) , 
we infer: /"(0) > 0. In fact, let us prove 

£'(*)> VtG[0,g. (4.20) 

In order to prove this inequality, we introduce the set A := {t G [0,t n ] : fn(t) > 0} 
and the set A as its connected component containing t = 0. Let t be the maximal 
point of Aq] for later contradiction, assume that t < t n . We observe the function 
f' n is increasing in (0, t) and, by (I4.17p . /^(0) > max{C*2, C3, C}. Hence, it follows 
that: f n {f) > max{C 2 , C 3 , (5} and, by P~T9l . /"(t) > 0. A contradiction to the 
maximality of t is obtained so inequality (I4.20p is completely proved. 
Relations d4TT7j) and (TODD entail 

djU n (vi) = -fn(tn) < -/'(0) = djU n (x n ) < - max{C 2 , C 3 , C} 

which contradicts the definition either of C2 or of C3. 

Case (d): x = Vi £ V and djU n (x n ) — > +00. In this case, it suffices to follow 
the same arguments of Step 2. □ 

Remark 4.1 This theorem applies to problem fl 3 . 6 j) . In fact, a priori estimates 
for this problem could be obtained by [11, Thm2, Appl]. However, for the sake of 
completeness, a direct proof has been given. 

5 The vanishing viscosity limit 

In this section we prove the vanishing viscosity result, i.e. the convergence of the 
solution of ( 14. ip to the one of ( I2.9p . We observe that assumptions (I2.7p - (l2.8p are not 
necessary for (14. ip but they play an crucial role for the uniqueness of (14. ip . Moreover 
the specific form of the Hamiltonian in ( 13. 6 j) is only used to prove the existence of a 
solution, while a priori estimates in section H] and the convergence of the vanishing 
viscosity limit in this section hold for the more general class of Hamiltonians. 

Theorem 5.1 Assume that H = (H j ) j€ j satisfies (I2.3p -( 12T8|) . Let u n := u £n G 

Clp(T) be a sequence of solutions of ( 14. ip such that u n and du n are uniformly 
bounded on Y. If u n converges uniformly to a function u G C(T), then u is a 
solution of (12. 9p . 

For the proof we need two lemmas: the former is an immediate consequence 
of (I2.3p - (l2.8p while the proof of the latter is postponed to Appendix |A] 
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Lemma 5.1 Under the hypotheses of Theorem 15.11 for i G It, define a function 
hi : K — >■ M by hi(p) := H^(vi, 0,p), j G InCi (by (\2.7\i the definition is independent 
of j). Then, /ij(0) = min/ij, /ij is symmetric and nondecreasing on (0, +oo). In 
particular, either it is strictly positive or there there is a unique number a > such 
that h(a) = h(—a) = 0. 

Lemma 5.2 Assume the hypotheses of Theorem \5.1\ Let i G It, j G Inci and 
£ > 0. Furthermore let x m G , m G N, suc/i £/iat lim m a; m = t>j. TTien there is a 
number G N such that for all m > 

rrj ( f \ U (Xm) ~ U ( 
H J Vi,U{Vi), r 

V d(x m ,Vi) 

Proof of Theorem 15.11 
Step 1: u is a subsolution of (12. 9p . For x G Cj (for some j G J), the proof is 
standard and we skip it (see [21 Thm2.3]). Assume that x = Vi, for some % G It- Let 
j, k G InCi, j 7^ k and let be a (j, fc)-test function such that of u — has a local 
maximum at x. We shall assume u(0) = 0; the general case can be dealt with by 
similar arguments and we shall omit it. Then 

h(dj(J)(x)) = H j (x,u(x),dj(j)(x)) 

where h = hi as in Lemma 15.11 We claim that h is not strictly positive; actually, 
by contradiction, let us assume h > 0. In particular, we have h(0) > and, by 
the continuity of H\ we infer H(x, u(x), 0) > in some B v (vi). By Lemma f5.lt we 
get H(x,u(x),dj<f>(x)) > for every test function at some points in B v (vi). This 
inequality contradicts that u is a subsolution in Cj. By Lemma [5. 11 there exists a 
unique number a such that h(p) > for \p\ > a. 

Suppose by contradiction that h(dj(f>(x)) > 0. Since <fi is (j, &)-differentiable 
at x and therefore a i j5 ? -0(f i ) + a ik dk4>{vi) = 0, for one of the indices j, k, say for j, 
there is a number <5 > such that 

aijdj^Vi) = -(a + <5 ) (5.2) 

where a > is defined as in Lemma ISTTl Let x m be a sequence with x m G e-,- with 
linim^oo x m = x. As u — 4> attains a local maximum at x, by (15.21) we get 

^ u(x m )-u(x) < 4>(x m ) - 4>(x) ^ (q + — ) 

X) z 

for m sufficiently large. By the properties of h it follows that there exists 5\ > 
such that 

<*i < h(Pm) = H J (x,u(x),p m ) 
for m sufficiently large, a contradiction to Lemma 15.21 Hence 

h{dj(f)(x)) = H j {x 1 u{x) 1 d j (j){x)) < 0. 

Step 2: u is a supersolution of (12.91) . For x G ej (for some j G J), the proof is 
standard and we skip it (see [2] Thm2.3]). Assume that x = Uj, for some i G It- 
The proof is based on the following lemma (the proof is in Appendix lAf). 
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Lemma 5.3 Assume the hypotheses of Theorem \5.1\ Let i G It and assume that, 
for j G InCi, there holds dijdjU n (vj) < for infinitely many n G N. Furthermore 
assume that there is a function <fi G C 2 {T) such that u — <fi has a local minimum at 
Vi. Then H'fa, u(vi), d j (j)(vi)) > 0. 

Since u n satisfies (12. 2p at x — Vi, there is an index j G Inci such that 

aijdjUnivi) < (5.3) 

for infinite many n G N. We show that j is a k- feasible index for each k G Inc, 
We assume wlog that = 1 and we fix a (j, /c)-test function cf) such that u — <fi has 
a strict minimum point at = izj 1 ^) relatively to e~j U e&. Let m G C 2 ([0,/j]) 
(m G N), be such that (fi m converges to 4> with respect the topology of C 1 ([0, 
Let z m G Ej U efc be such that u — m attains a local minimum with respect to e~j U e^. 
Then, by standard arguments, the point z m converges to x and either by the case 
x G Cj if z m G ej or by Lemma 15.31 if z m = x, we conclude that 

E\z m ,u{z m ) ,8 s '(p m (z m )) > 0. 

Since Mmm^ d$ ) = dj<f)(x), we obtain 

H 3 {v h u{yi), = lim H J (z m ,u(z m ),d 3 (f) m (z m )) > 0. 

Hence j is i-feasible for and by symmetry k is z-feasible for j at x. □ 



5.1 Example: the eikonal equation 

We consider the eikonal equation on the network V with null boundary condition 

\du\ = f(x) on T, u(vi) = \/ieI B (5.4) 

where / is a Lipschitz continuous function with / > a > 0. 
Fact 1 . There exists a unique viscosity solution u to (15.41) . 

For the proof, we refer the reader to [20] (see also [5] for the generalization to 
LEP spaces); in fact, u can be written as a weighted distance from dT. 

We observe that a function u solves (15 .4p if, and only if, it solves 

\8u\ 2 = f 2 (x) on T, u(vi) = Mi G I B . (5.5) 

For any collection /3 = (Pij) (i G It, j G Inci) with > 0, we introduce the viscous 
approximation to (15. 5p : 

- ed 2 u + \du\ 2 = f 2 (x) on T, S^u = Vz G 7 T , w(^) = Vi G J fl . (5.6) 

Fact 2 . 5y Theorem \3.3[ there exists a unique classical solution u e to (15. 6p . 
Fact 3 . By Theorem \4-l\ the functions u £ are equibounded and equilipschitz con- 
tinuous. 

Fact 4. The sequence {u £ } uniformly converges to u. 

Actually, by facts 3, Ascoli's Theorem ensures that there exists a subsequence 
{u £n } uniformly convergent to some function v. By Theorem 15. 1\ v is a solution to 
(15. 5p . By the uniqueness of the solution to ( 15. 5p . we deduce that the whole sequence 
{u e } converges to its unique solution u. 
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A Appendix 



Proof of Lemma EH] Fix two functions w x , w 2 G C 2 (T) such that relations (13.81) 
hold. By the regularity of w±, we can introduce H^(x, r,p) := H^x, r,p) + ed 2 W\ — 
H(x,wi,djWi). For w v := w<i + (fi v , assumptions (13. 8p and (13.91) entail 

-ed 2 w v + H J (x,w v ,djW v ) < -ed%<f> v + KiW^J^ + ||a/0j||oo)- 

Therefore, it is enough to prove that, for every rj > there exists <p v such that 

110,11 < V, Spfa > 0, -ed 2 <P v + ir(||0 J joo + Halloo) < 0. (A.l) 

Let 5 : / x I — > N be the metric given by the smallest number S(i,j) of the edges 
a path connecting Vi and Vj can consist of. It induces a partition 1\ := (i £ J : 
5(z, Is) = /}. Observe that J Q = I B and set m := max{/ G N : ^ 0}. 

For simplicity, we address only the case m = 1 with Zj = I for j G J; the 
general case can be dealt with in a similar manner and we shall omit it. In this 
case, each vertex belongs either to r := {vi : i G Jo} or to Y\ := {vi : i E 
furthermore, by Remark 12.41 each edge connects either two vertices in T\ or a vertex 
in r and one in Ti (namely, it do not connect two vertices in r ). 

Let us enumerate the elements in Ti as {v^, . . . ,v in }. Wlog, we assume that: 
when Cj connects Vi g ,Vi t G Ti, with 1 < s < t < n, its parametrization is 7Tj(0) = Vi a , 
= Vi t while, for ej connecting Vi s G Ti and v k G To, its parametrization is 
7Tj(0) = Vi s , 7Tj(lj) = Vk- Let us now define a function <fi G C(T) in the following 
manner: on the vertices, we set 

0K) := e^C-Dfc- 1 Vv is G T x , 4>(v k ) := e ^(n+D 2 A,^ ^ £ ^ 
with O := max (3ij/ min/^-; moreover, on the edge Cj, we set 

<]P{x) ■= e 2K(s-l)le^ e 2K(t-s)e-ix j f g . connects ^ and ^ s < f 

^(X) : = e 2^(s-l)« £ -i e 2^[(n+l)2 / 3 -s+l] £ -lx j f g . CQnnects ^ g Fj and Ufc £ p o 

One can easily check that, on each edge ej, last relation of flA.lj) is satisfied. On 
the other hand, for J\ := {j G IriCi s : ej connects Vi s with some Vi t G Ti} and 
■h := {j G IriCi a : ej connects v ia with some v k G To}, we have 

^ = S ^J a isA(f)(Vi s ) + ] ^j<>:J\,' ) {r,.) = S l + S 2 . 
Since # J2 > 1 and dj s j = 1 for j G J2, we infer 

S 2 > 2ir(minA,)e 2 ^ (s - 1) '[(n+l) 2 /3 -s+l]£- 1 > 2K(maxf3 ij )e 2K{s - 1)l [{n+l) 2 -n}e- 1 . 
On the other hand, since # Ji < n — 1, we get 

n 

Si > - Pi sj e 2K (*- 1)l (t - s)e- 1 > -K(maxf3 %j )e 2K ^ l) \n + l)^" 1 . 
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Owing to the last three relations, we have S'gcf) > for s = 1, . . . , n. 

Finally, we observe that relations in (jA.10 are linear; whence, the function 
(j) v := 77p|T is a desired function. □ 

Proof of Lemma 14.11 Fix 9 and i] as in the statement. By (12.41) . we have: 
Hi(x, r,p) > Hi(x, rj,p) for every x G ej, r > r), p G K, j G J. By (12. 6p . there exists 
> such that: H^(x,rj,p) > 9 for every x G ej, r > rj, \p\ > Me )V , j G J. 
Substituting the previous inequality in the last one, we accomplish the proof. □ 

Proof of Lemma 14.21 Define the set 

M := {i G R 1 : & ^ ^ for all i,j £ I with adj 

and observe that there is an injective map $ : M — > D with 

D := {0 G C 2 (r) : there exists (<x,-) je j s.t. ctj ^ and <9j0 = ctj on e.,-, j G J} 

such that $[^](uj) = £i, i G /. It suffices to show that there is a £ G M such that 
($[£]) > for all i G It- To this end, we define l\ and m as in the proof of 
Lemma [3. II and, for i G It, we introduce the map T, := S l p o $ which is: (a) contin- 
uous, unbounded and strictly decreasing in the component (b) continuous, un- 
bounded and strictly increasing in each component £j, j G Aj := { j G J : f^adj t>j}, 
(c) independent of ^ for any j G / \ ({i} U Aj). 

Let us now construct £ G M such that Xj(£) > for all i G It- We first choose 
£ G M. Let z G I m , by property (6) and by I m ~i H Aj 7^ 0, we may increase the 
value of j G I m -i, such that we obtain Tj(£) > for all j 6 / m and such that £ 
remains in M. Analogously, we can increase £j, j G J m _2, such that Tj(£) > for 
all i G J m _i and such that £j, j G J, remain pairwise different. For k = 3, . . . ,m 
we continue this procedure by sufficiently increasing £j, j G I m -k, in order to ensure 
that Tj(£) > for all i G I m _k+i, ending up with a choice for £ G M such that 
Ti(0 > for all i G U^I, = I T - □ 

Proof of Lemma 15.21 Let us recall that our hypotheses entail: ||wn||oc < Ci, 
ll^Wnlloo < C*2) ||w„ — w||oo — > 0, e n — > and w is Lipschitz continuous with a Lipschitz 
constant not greater than C 2 - For the sake of clarity, we split the proof in several 
steps. 

Step 1. For e > 0, introduce Ng as 

H j (x, u(x) -e,p)>9 Vp, N$ < \p\ < C 2 . 

We observe that is non decreasing in 9 by (12. 5p and, by the continuity of u, 
there holds 

\H J (x,u n (x) - e,p) - H J (vi,u(vi) - e,p)\ < u(\x - Vi\) \/x G T, \p\ < C 2 

where u> is the modulus of continuity of H on T x [— 2Ci, 2Ci] x [— C 2 , C 2 ]. Consider 
?7 > such that u;(|a;— Vi\) < e and — u n (x)\ < e for x G [0, r/). Fix 2 G (0, r//2) 
and f] < x; our claim is to prove that, there exist N eN such that 

\H j (vi,u(vi),djU n (x))\ < 2e Va; G (x — fj,x + fj), n > N. (A. 2) 
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In order to prove this relation, we proceed by contradiction assuming that, for some 
x G (x — fj,x + fj) there holds W (vi,u(vi),djU n (x)) > 2e for every n > N . By 
assumption (12.41) and the equation in fl4.ll) . we deduce 

e n dju n (x) = H J (x, u n (x), djU n (x)) > H ] (v u u(vi) - e, djU n (x)) - e > e Wn> N. 

Therefore, we have: u n (x) > u(x) — e, djU n (x) > > and e n d^u n {x) > e. We 
claim that, for iV sufficiently large (it suffices to have N > Nq and e n < eC^ix + 
fj — x) for n > N), these inequalities still hold in [x, x + fj], namely 

u n {y) > u(x) - e, djU n {y) > N v £ \ e n d]u n {y) >e Vye[x,x + f]]. (A.3) 

Indeed, let A and t be respectively the connect set containing x where they hold 
and its maximum point. If i < x + fj, since u n and du n are both strictly increasing 
on [x,t\, we have u n (t) > u(x) — e, djU n {t) > N^; by (14. ip . we get 

e n djU n (t) = Wit, u n it), djU n (t)) > H 3 {v h u{vi) - e, djU n (t)) - e > e. 

Hence by continuity there is a neighborhood of i contained in A; this fact contradicts 
the definition of i. Claim (1A.3I) is completely proved. 

Relations f1A.3h and our choice of e n ensure the following relation 

djU n (x + fj)> djU n (x) + ee~ l {x + r] - x) > C 2 

which contradicts our bound on du n . Hence, we get: ffl(x, u n (x), djU n (x)) < 2s. 

In order to prove the other inequality of (1A.2j) we proceed in a similar manner. 
We assume by contradiction: W(x, u n (x), djU n (x)) < —2e. for every n > Nq (for 
some x G (x — fj,x + fj)). We choose iV such that: N > N and e n < eC^ (x + x — fj) 
for n > N. Arguing as before, we infer: 

u n (y) > u(x) - e, djU n (y) < -Nl 4 e , e n d^u n (y) >e Vfy G [x - fj, x]. 

These relations and our choice of e n ensure: djU n (x—fj) < djU n (x)—ee~ 1 (x+x—fj) < 
— C*2, a contradiction of our bound on du n . Hence the bound (1A.2|) is completely 
proved. 

Step 2. Assume wlog = 1. The aim is to prove that, for each £ > 0, there 
exist r] > such that 

HifvtMv,), ^^-^^ ) <£ VyG(O^). (A.4) 



In order to prove this relation, for each e > 0, consider rj as before. Fix y G (0, f]/2] 
and x := yeC^ 1 . By the Lipschitz continuity of u, our choice of x and the uniform 
convergence, for n sufficiently large, we infer 

\u j (0) -u j (y)\ \u j (x) -u j (y)\ x 
S r 



y y 

< \u j (x) -u j (y)\ \u j (x) -u j (y)\ f y-x \ x 

y-x y-x V y J 2 y 

< \<(x) -vj(y)\ 2 \\un -mIIoo 2c 

y — x y — x 
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By mean value theorem, we deduce for any nGN 

J < w^^i), J \+co{2—. : h 2e) 

y V — x \y — x\ 

< \H j ( Vi , u j ( Vi ), djUnix'J) [ + u(2 ~ n| , |o ° + 2e) 

|y-z| 

for some G (x,y). Letting n — >■ +00, by step 1, we infer 

In conclusion, it suffices to choose £ such that e + w(e) < £. □ 

Proof of Lemma 15.31 Wlog, we assume that u(vi) = 4>{vi) = and = I. By 
the assumptions, we can choose a subsequence of (u n ) ne ^ (still denoted by (w n ) neN ) 
such that djU n (0) < for all n G N. Our aim is to prove that 

h{d(j}{x)) := hi{d(j){x)) > 

where foj is the function introduced in Lemma 15.11 For > for every p, there 
is nothing to prove. By Lemma \5. 11 let us assume that there exists a > such that 
h{p) < on (—a, a). We want to show that dj<j>(vi) < —a. To this end we assume 
the contrary, i.e. there is 5 G (0, 2a) such that 

dj(f)(vi) = -a + 5 (A. 5) 

and we set H^(vi,u(vi),dj<j>(vi)) = —a < 0. We claim that for n G N sufficiently 
large, there is r n > such that 

u{(x) < <(0), d j u n (x) < for x G (0,r n ]. (A.6) 

This is clear if djU n (vi) < 0. Assume djU n (vi) = 0. In order to prove flA.61) . it is 
enough to prove that, for n sufficiently large, there exists r n > such that 

d]u n {x)<-a/2 Vxe(0,r n ). 

To this end, we argue by contradiction and we assume that there exists a sequence 
x m G ej, with x m — > v $ as m — > +00, such that djii n (x m ) > —a/2. The continuity 
of djU n ensures: djU n (x m ) — > as m — > +00. Moreover, we have 

EnOjUn^Xm) (x m , U n (x m ) , OjU n (x m ) ) 

= H ] (vi,u(vi),ti) +u(\x m -Vi\ + \u n (x m ) -u(vi)\ + \djU n (x m )\) 

where u is the modulus of continuity of H in F x [-C, C] x [— C, C] and C is a 
constant such that 1 1 ii n 1 1 00 > ||^ n ||oo < C (its existence is ensured by the hypotheses 
of Theorem 15. ip . Owing to its monotonicity in \p\, fulfills 

H ] (v u u{vi),ti) < H 3 {vi,u{vi),dj(j}{vi)) < -a. 
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Taking into account the last two relations, we infer 

e n djU n (x m ) < -a + u(\x m - v t \ + \u n {x m ) - u{vi)\ + \djU n (x m )\) 

which gives the desired contradiction for n sufficiently large; hence, (1A.6j) is proved. 

Let us now show that there exists r > such that, for n sufficiently large, u 3 n 
cannot obtain a local minimum in (0, r]. In fact, if u J n has a minimum at x, we get 
by (12.31) and the uniform bound on djU n 

< e n d]u n (x) = H j (x,u j n (x),0) < H j (v i ,ui(v i ),0)+u(\v i -x\) 
< -a + u(l/n) +u(\vi - x\) < 

for n sufficiently large and \v{ — x\ small, hence a contradiction. Therefore u J n (x) < 
u J n (0) for x G [0, r]. It follows that 

u j {y) = lim u{{y) < lim <(0) = u{vi) = Vy G [0,r] (A.7) 

n— >oo n— >oo 

namely, v? attains in = irj (vi) its maximum with respect to [0, r]. Since u — (p 
attains a local minimum at Vi, flA.7j) implies that we may restrict to consider the 
case 5 < a in (1A.5I) . 

By the continuity of H\ (I2.4p and Lemma |4~TI it follows that there are rj, 7 > 
with rj < min{<5, r} such that 

H j (x,z,p) < -7 for all p G [— 0], z G (—00, 77] and x G [0, 77] (A. 8) 

where (3 := a — 5 + r/. Choose n such that e no (3 < r and u J n (0) < 77 for all n > no- 
For n > n set f n (x) := djU n (x) for x G (0, r). By (14.11) . (IA.6I) . < w^(0) for 

.x G [0, r] and flA.8j) . we get 

djV n (x) = H J (x,u n (x),v n (x))/e n < -j/e n (A. 9) 

for all x G [0, rj) and — (3 < v n (x) < 0. In particular, since we have — a + 6 < v n (0) < 
0, we derive from (1A.9h that there is x n with 

< x n < e n (5h < e«o/3/7 < r ( A -!0) 
such that f n (^n) = — /?■ We furthermore claim that 

v n ( x ) < ~ f° r a ll x n < x < Tj. (A. 11) 

Actually, if the claim were not true, there would be x with x n < x < r] such that 
v n {xo) = — P and djV n (xo) > 0. This contradicts flA.91) . 

Now, (IA.11I) and v? n {x) < u 3 n (0) for x G ej, n G N imply 

M n(Z/) = <(^n) + / ^„(s)rfs < U 3 n (x n ) - 0(y - X n ) < U 3 n (0) - 0(y - X n ) 
J x n 

for all y with x n < y < 77. Using flA.lOD we conclude 

u J (y)= Mm u 3 n (y) < -y/3 = y(~a + 5 - r]) Vye[0,rj\. 

As it-' — J has a local minimum at = ttT' (i^), it follows that there is p > such 
that <fi J \y) < y(—a + 5 — 77) for all < y < p, a contradiction to (1A.5I) . □ 
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